Representing Objects Using Topology
نویسندگان
چکیده
In this paper we call for the revival of the study of topological representations in computer vision. Topology allows us to express the connectivity relationships which exist between different primitives in images and in scenes. Although topology was once of significant interest in vision, it has recently become over-shadowed by geometric considerations. We believe that it has a very important role to play in visual processing. First we introduce an object-oriented class hierarchy which records the topological descriptions which exist in images and scenes. Once we have shown how the image topology relates to that of the scene, we demonstrate how it can be extracted from raw images. Subsequent to this, we describe how the newly found topological descriptions can be employed to facilitate feature grouping, the recognition of polyhedra, and the evaluation of recognition hypothesis which result from a mature object recognition system.
منابع مشابه
Representing Non-Rigid Objects with Neural Networks
Self-organising neural networks try to preserve the topology of an input space by means of their competitive learning. This capacity has been used, among others, for the representation of objects and their motion. In this work we use a kind of self-organising network, the Growing Neural Gas, to represent deformations in objects along a sequence of images. As a result of an adaptive process the ...
متن کاملمدلسازی روابط توپولوژیک سه بعدی فازی در محیط GIS
Nowadays, geospatial information systems (GIS) are widely used to solve different spatial problems based on various types of fundamental data: spatial, temporal, attribute and topological relations. Topological relations are the most important part of GIS which distinguish it from the other kinds of information technologies. One of the important mechanisms for representing topological relations...
متن کاملConstruction of Hexahedral Block Topology and its Decomposition to Generate Initial Tetrahedral Grids for Aerodynamic Applications
Making an initial tetrahedral grid for complex geometry can be a tedious and time consuming task. This paper describes a novel procedure for generation of starting tetrahedral cells using hexahedral block topology. Hexahedral blocks are arranged around an aerodynamic body to form a flow domain. Each of the hexahedral blocks is then decomposed into six tetrahedral elements to obtain an initial t...
متن کاملCurvature guided surface registration using level sets
We present a new approach for non-rigid surface-registration of 3D objects. By representing the surfaces as the zero-level of a signed distance function in 3D space, our algorithm becomes independent of topology. We propose an extension of Thirion’s Demons algorithm to register the distance images. Our extension includes the use of a curvature term to guide the registration in the direction tan...
متن کاملThe categories of lattice-valued maps, equalities, free objects, and $mathcal C$-reticulation
In this paper, we study the concept of $mathcal C$-reticulation for the category $mathcal C$ whose objects are lattice-valued maps. The relation between the free objects in $mathcal C$ and the $mathcal C$-reticulation of rings and modules is discussed. Also, a method to construct $mathcal C$-reticulation is presented, in the case where $mathcal C$ is equational. Some relations between the conce...
متن کاملUnderstanding the Real World: Combining Objects, Appearance, Geometry and Topology for Semantic Mapping
A cornerstone for mobile robots operating in man-made environments and interacting with humans is representing and understanding the human semantic concepts of space. In this report, we present a multi-layered semantic mapping algorithm able to combine information about the existence of objects in the environment with knowledge about the topology and semantic properties of space such as room si...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996